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Abstract 

A celebrated 1922 theorem of Kuratowski states that there are at most 14 distinct 
sets arising from applying the operations of complementation and closure, any number 
of times, in any order, to a subset of a topological space. In this paper we consider the 
case of complementation and two abstract closure operators. In contrast to the case of 
a single closure operation, we show that infinitely many distinct sets can be generated, 
even when the closure operators commute. 

1 Introduction 

Let S" be a topological space, and let A be a subset of S. Let C1(A) denote the topological 
closure of A, and c{A) denote S — A, the complement of A. In 1922, Kuratowski [1] observed 
that if we start with an arbitrary A, and then apply the operations CI, c in any order, any 
number of times, at most 14 distinct sets are generated. More precisely, the monoid of 
operations generated by CI and c is of cardinality 14. We call this monoid the Kuratowski 
monoid. 

However, as Hammer [3] observed, we do not really need all the axioms of a topological 
space; the same result holds in a more abstract setting. Let be a set, and let k : 2^ ^ 2^ 
be a map such that for all A, B ^ S, we have 

1. A C k{A); (the expanding property) 

2. A C B =^ k{A) C k{B); (the inclusion-preserving property) 

3. k{k{A)) = k{A) (idempotence) . 
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We call such a map a closure operator. We can now consider the monoid M generated by k 
and c under composition. The identity element of this monoid is denoted by e. We denote 
composition by concatenation so that, for example, kck{A) = k{c{k{A))). Two elements f,g 
of M are equal if f{A) = g{A) for all ACS. 

Furthermore, there is a natural partial order on elements of M, given hj f < g <^=^ 
f{A) C g{A) for aWACS. If / < ^ and g< f,we write f = g. 

Hammer [3] showed that kckckck = kck. (This follows immediately from our Theorem [T] 
below.) It now follows that the monoid generated by {k, c} is 

kc^ ck ^ kck ^ ckc^ kckc^ ckck^ kckck ^ ckckc^ kckckc^ ckckck ^ ckckckc^ 

and hence is of cardinality 14. 

In this note we consider what happens for the case of two closure operators x and y. 

For readers wanting to know practically everything about the Kuratowski theorem and 
its generalizations, the admirable survey of Gardner and Jackson [2] is essential reading. 

2 Two closure operators 

As mentioned above, it is well-known that a single closure operator k satisfies the relation 
kckckck = kck. This result can be easily generalized to two closure operators, as follows 

Theorem 1. Letp,q be closure operators. Then pcqcpcq = pcq . 

Proof, pcqcpcq C pcq: We have L C q{L) by the expanding property. Then cq{L) C c(L). 
By the inclusion-preserving property we have pcq{L) C pc{L). Since this identity holds for 
all L, it holds in particular for cpcq{L). Substituting, we get pcqcpcq{L) C pccpcq{L). But 
pccpcq{L) = pcq{L) by the idempotence of p. 

pcq C pcqcpcq: We have L C p{L) by the expanding property. Then, replacing L by 
cq{L), we get cq C pcq. Applying c to both sides, we get cpcq C acq = q. Applying q to both 
sides, and using the inclusion-preserving property and idempotence, we get qcpcq C qq = q. 
Applying c to both sides, we get cq C cqcpcq. Finally, applying p to both sides and using 
the inclusion-preserving property, we get pcq C pcqcpcq. □ 

Remark 2. Theorem [1] would also hold if c were replaced by any inclusion-reversing operation 
satisfying cc = e. 

Unlike the case of a single closure operator, our identity pcqcpcq = pcq does not suffice 
to prove that the monoid generated by {c,p, q} is finite. Indeed, if p and q have no relations 
between them, then there is no obvious reason why any two distinct prefixes of pqpqpq ■ ■ ■ 
would be related. 

Example 3. We construct a simple example where the monoid generated by {p, q} is infinite. 
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Consider N = {0, 1,2,.. .}. For ACN, define 



A, if A = or sup A = oo; 

p{A) = {AU{{supA) + l}, ifsupAisodd; 
A, otherwise; 

A, if A = or sup A = oo; 

q{A) = ^AU {(sup^) + 1}, if sup A is even; 
A, otherwise. 

Then it is easy to see that p and q are closure operators and {pq)'"{{0}) = {0, 1, . . . , 2n}. It 
follows that the monoid generated by {p, q} is infinite. 

In order then for the monoid generated by {c,p, q} to be finite, we would need additional 
restrictions on the closure operators p and q. A natural restriction is to demand that p and 

q commute; that is, pq = qp. 

It turns out that the case of two commuting closure operators is quite interesting. For 
example, one quickly finds additional identities, such as (just to list a few): 

pqcpcqcqcpcpq = pqcpq 

pqcpcpcqcqcpq = pqcpq 

pqcqcqcpcpcpcqcpq = pqcpq 

pqcqcpcpcpcqcpqcpq = pqcpq 

pqcqcqcpcqcqcpcqcqcpq = pqcpq 

pqcpcpcqcpcpcqcpcpcpq = pqcpq. 



In this paper, we will show two results: there are infinitely many identities of this kind, 
but nevertheless there are still examples where the monoid generated is infinite. 

3 Infinitely many identities 

The goal of this section is to prove the following result. 

Theorem 4. Let p, q be commuting closure operators. For all n > 1 and Oi, 02, . . . , £ 
{p, q,pq}, we have pqcaica2C • ■ ■ a^nCpq = pqcpq. 

Proof. First note that pq is also a closure operator, and for each a e {p, q, pq} the operator 
cac is an interior operator, i.e., it is idempotent and inclusion-preserving and satisfies the 
contracting property: A D cac{A). For clarity let 1 denote the identity operator. It will 
suffice to prove cpqcaica2C ■ ■ ■ a2ncpq = cpqcpq. We have pq = pqa2a4 ■ ■ ■ a2n and hence for 
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any set A, 



cpqcpq{A) 



c{pqa2a4 ■ ■ ■ a2n)cpq{A) 
cpq{cc)a2{cc)a4 ■ ■ ■ {cc)a2nCpq{A) 
{cpqc)l{ca2c)l{ca4c)l ■ ■ ■ l{ca2nc)pq{A) 
{cpqc)ai{ca2C)a3{ca4C)a5 ■ ■ ■ a2n-i{ca2nC)pq{A) 
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on the one hand, while 



cpqcpq{A) 



= cpqc{aia3 ■ ■ ■ a2n-ipq) {A) 

= {cpqc)aila'il ■ ■ ■ a2n-ilpq{A) 

C {cpqc)ai{ca2c)a3{ca4c) ■ ■ ■ a2n-i{ca2nC)pq{A) 



on the other, proving cpqcpq{A) — cpqcaica2C- ■ ■ a2nCpq{A). 



□ 



It may be of interest to note that the above reasoning can be carried out within the 
following first-order theory. 

Definition 5. Let T2com be the theory with constants l,p,q, binary operation • (written 
informally as juxtaposition), unary operation ~, binary relation <, and axioms that state 
that if (M, 1, <) is a model of r2com then: 

1. (M, 1, •) is a monoid. 

2. (M, <) is a poset. 

3. X < y and u < v imply xu < yv for all x, y,u,v & M. 

4. X — X. 

5. xy = x -y. 

6. X < y implies y <x. 



8. 1 < p — pp and 1 < q — qq. 

9. pq = qp. 

The intended models of r2com arc defined as follows. For a nonempty set S, let M{S) 
denote the set of all inclusion-preserving maps / : 2"^ — > 2'^. Let 1 denote the identity map 
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1. 



25 ^ 2^. For f,ge M{S) define 



• / < ^ iff f{A) C g{A) for all ACS. 



• f-9^f°9- 
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• g{A) = S \ g{S \ A), (i.e., g = c o g o c where c{A) := S \ A is the complementation 



Note that c ^ M{S). Finally, choose two commuting closure operators p,q on S. Then 
(M{S), l,p, q, <) is a model of T2com- (Of course not all models of T2com have this form.) 

Given oq, Oi, . . . , a2„+i G {p, q,pq} we call the word w = caocaica2 ■ ■ ■ ca2n+i in {p, q, c}* 
c-balanced and associate with it the term t{w) := 00010203 ■ ■ ■ a2^02n+i in the language of 
^2com- Observe that if Wi,W2 are c-balanced words in {p,q,c}, then T2com |= ^('"^1) = ^('"^2) 
implies Wi = W2 whenever p, q are commuting closure operators p, q. Hence an alternative 
proof of Theorem H] can be provided by proving 

Proposition 6. For any Oi, 02, . . . , 02^ G {p, q,pq}, Tgcom h pqaio^as ■ ■ ■ a^pq = pqpq. 

Question 1. Suppose Wi, W2 are c-balanced words in {p, q, c}* with the property that Wi = 
W2 whenever p, q are commuting closure operators on a set S. Does it follow that T2com |= 
t{wi) = t{w2)l 

4 An example with infinite generated monoid 

In this section improve Example 3 by constructing a pair of commuting closure operators 
p, q such that the monoid generated by {c, p, q} is infinite. 

For n > 1 define Wn to be the word (cpcpcqcq)"' . We will construct two commuting closure 
operators p, q on an infinite set S so that, interpreting c as complementation, there exists a 
subset A (1 S with the property that {wn{A) : ?7, > 1} is infinite. 

Define Even = {2n : n e Z} and Odd = Z \ Even. We first define four pairs {pij, qij) 
of commuting closure operators G {0, 1}) on Z as follows: for A C Z, 

1. poo{A) = qoo{A) = A. 

2. pn{A) = q^^{A) = Z. 

3. pio(0) = 0, Pio({2n - 1}) = Pio({2n}) = p^o{{2n - l,2n}) = {2n - l,2n}, and 
Pio{A) = Z if there does not exist n with A C [2n — 1, 2n}. 

gio(0) = 0, gio({2n}) = gio({2n+l}) = q^oi{2n,2n+l}) = {2n,2n+l}, and(?io(A) = Z 
if there does not exist n with A C {2n,2n + 1}. 

4. poi{A) = AU Odd and goi(^) = Au Even. 

Lemma 7. For all i,j G {0, 1}, Pij,qij are closure operators on Z and pijqij = qijPij. 
Put 5 = Z U {T, ±}. Define p,q:2^ ^2^ as follows: for A<ZS, 



operator.) 




Poo(A), if An{T,±} = 0; 

Pio(A n Z) U {T} if A n {T, ±} = {T}; 

p^M n z) u {±} if A n {T, ±} = 

Pii(Anz)u{T,±} if An{T,±} = {T,±}. 
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and similarly for q. Since p{A) n {T, ±} = q{A) n{T,±} = An {T, ±} for all ACS, and 
since poo < PicPoi ^ Pii and similarly for the Qij, we can deduce from the previous lemma 
that p, q are commuting closure operators on 5". Observe that 

g({2n,T}) = gio({2r2}) U {T} = {2n,2n + l,T} 

c({2n,2n + 1,T}) = (Z \ {2n, 2n + 1}) U {±} 

g((Z\{2n,2n + l})U{±}) = goi(Z \ {2n, 2ri + 1}) U {±} = (Z \ {2n + 1}) U {±} 

c((Z\{2n + l})U{±}) = {2r2 + l,T}. 

Hence cqcq{{2n, T}) = {2n + 1, T}. A similar calculation shows cpcp{{2n + 1, T}) = {2n + 
2, T}. Hence if A = {0, T} then = {2n, T} for all tt, > 1, as desired. We have shown 

Theorem 8. The operator cpcpcqcq repeatedly applied to S = ZU{T, ±} results in infinitely 
many distinct sets. 

5 Conclusion 

This paper leaves many questions unanswered. We end with two questions. Let S be the set 
of all formal equations wi = W2 where wi,W2 are words in {c,p, q}* with wi = W2 whenever 
p, q are commuting closure operators. 

Question 2. Is the set S decidable? 

Question 3. Can all the members of S be deduced from some finitely many of them? More 
precisely, is the monoid with generators c, p, q and set of relations S finitely presented? 
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